The Ramsey number for theta graph versus a clique of order three and four
نویسندگان
چکیده
منابع مشابه
The Ramsey number for theta graph versus a clique of order three and four
For any two graphs F1 and F2, the graph Ramsey number r(F1, F2) is the smallest positive integer N with the property that every graph on at least N vertices contains F1 or its complement contains F2 as a subgraph. In this paper, we consider the Ramsey numbers for theta-complete graphs. We determine r(θn,Km) for m = 2, 3, 4 and n > m. More specifically, we establish that r(θn,Km) = (n− 1)(m− 1) ...
متن کاملRestricted size Ramsey number for path of order three versus graph of order five
Let G and H be simple graphs. The Ramsey number r(G,H) for a pair of graphs G and H is the smallest number r such that any red-blue coloring of the edges of Kr contains a red subgraph G or a blue subgraph H . The size Ramsey number r̂(G,H) for a pair of graphs G and H is the smallest number r̂ such that there exists a graph F with size r̂ satisfying the property that any red-blue coloring of the e...
متن کاملThe Ramsey number of the clique and the hypercube
Ramsey theory, basics r(n, s): smallest N such that any colouring of the edges of K N with blue and red contains a blue clique on n vertices or a red clique on s vertices
متن کاملMinimum Clique Number, Chromatic Number, and Ramsey Numbers
Let Q(n, c) denote the minimum clique number over graphs with n vertices and chromatic number c. We investigate the asymptotics of Q(n, c) when n/c is held constant. We show that when n/c is an integer α, Q(n, c) has the same growth order as the inverse function of the Ramsey number R(α+ 1, t) (as a function of t). Furthermore, we show that if certain asymptotic properties of the Ramsey numbers...
متن کاملa comparative study of the theme of "marriage" in three victorian novelists: charles dickens, george eliot and thomas hardy
این تحقیق کوشیده است با انتخاب پنج رمان از میان آثار برگزیده، «چارلز دیکنز»، «جورج الیوت» و «توماس هاردی » و با رویکردی تطبیقی به بررسی درونمایه ی «ازدواج» در آثار این سه رمان نویس بزرگ دوره ی ویکتوریا بپردازد. فرضیه ی اولیه ی تحقیق این بوده است که چارلز دیکنز (1870- 1812) با زبانی شوخ و گزنده، جورج الیوت(1880- 1819) با نگاهی آموزشی–اندرزگونه و توماس هاردی(1928- 1840) با رویکردی تلخ وانتقادی به...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2014
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1730